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Les psychologues qui étudient les processus mis en jeu dans la 
perception, la compréhension, l'apprentissage et la mémorisation de ma- 
tériels verbaux complexes, organisés selon les régles syntaxiques et/ou 

à sémantiques d'usage de la langue, peuvent trouver dans l'ordinateur un 
auxil'aire extrêmement utile, que ce soit au niveau de la simulation ou 
de l'expérimentation. 

De manière schématique, on peut dire que la simulation sur ordinateur 
est utilisée dans deux directions distinctes. A un pôle, elle intervient 
après qu'une formalisation mathématique des activités psychologiques 
mises en jeu dans la cadre de situations expérimentales parfaitement 
contrôlées et analysées ait été élaborée (v. Richard, dans ce même nu- 
méro). A l'autre pôle, lorsque le psychologue a affaire à des situa- 
tions complexes comme l'apprentissage et la mémorisation à plus ou moins 
long terme de matériels verbaux complexes, qui exigent la formulation 
d'une série d'hypothèses pour rendre compte des performances des sujets, 
la simulation permet un premier test de ces hypothèses. C'est la procé- 
dure qui est employée par Anderson et Bower (1973) à propos de 1/ étude 
de la mémoires “on a simulé à un niveau grossier certains effets pré- 
dits par notre théorie mais aucune signification ontologique. ne doit 
être attibuée aux opérations ( des fonctions LISP) qui sont évoquées 
pour ptoduire la simulation. L'ordinateur est seulement un outil pour 
vérifier de manière explicite les prédictions issues de la théorie, pour 
déterminer si les processus mentaux invoqués sont totalement spécifiés 
.et s'ils peuvent effectivement travailler ensemble comme il est postulé" 
(p. 143). Ge type de démarche peut être considéré comme participant à 

la fois de la simulation et de l'expérimentation A dans les deux cas 

le but poursuivi est de soumettre au contrôle expérimental des prédic- 


tions issues d'une théorie. 
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Un autre exemple peut être trouvé dans la simulation de la mémoire sémanti- 
que proposé par Quillian (1968, 1969). Ce modèle a suscité un important cou- 
rant, ‘de ‘recherches expérimentales bien connu des psychologues Cv. oe et 


. Quillian 4972). 1. a ‘également permis.le développement de programmes d'ensei- 


|: gnement assisté $ ar ordinateur dtun type nouveau (v. Carbonell, 1970 ; Wex- 


SR Ver, 970). Ainsi, 
Carbonell (programe consacré à la géographie de l'Amérique du Sud) permet 


5 Ze 


"a L'étudiant de poser des questions non programmées à l'avance, l'ordinateur 


un des modes de fonctionnement du programme écrit par 


| _ étant. ‘capable de répondre correctement aux questions posées. Ceci n'est pos- 
= sible que par un mode d'organisation en mémoire de la matière à enseigner 

| “qui, permette, la définition de procédures explicites de recherche de L'infor- 

“mation pertinente par rappott à la question posée. Qu'un tel programme, uti- 


lisant une | organisation en noire selon le modèle Te par Quillian, fonc. 


be ` 


IR 4 


| programmes. que | nous avons mentionnés, on rematque qu'il s'agit toujours de 


langages non numériques ou langages de liste. Ce ci est vrai popur les pro- 
grammes de ‘dialogue en langage naturel entre l'homme et la machine (Weizen- 
baum, 1966, 1967), de compréhension du langage naturel (Winograd, 1972), de 
simulation de personnalités pathologiques (Colby, 1973) ou de systémes de 
croyance XAbelson, 1973), de question-réponse comme celui d#anderson et Bo- 
wer (1979), de traduction automatique (Wilks, 1973), de mémoire sémantique. 
(Norman, Bumelhart et Lindsay, 1972) ou conceptuelle (Schank, 1972, 1973). 
De manière générale, il est possible d'affirmer que tous les programmes 
traitant du langage sont écrits dans des langages non numériques et que 
dans la classe des langages de liste, LISP est le plus utilisé, 

Le but de cet article est de présenter les grandes lignes de ce dernier 
langage, de décrire certaines de ses caractéristiques fonctionnelles gual 
KEE le psychologue et d'en fournir des illustrations. 
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1° LE LISP. 
Qi B LISP a été et reste le “nes le plus utilisé dans les progranmes 


EE du langage naturel, ce n'est pas le fruit du hasard, - ` rai- 


sons ` peuvent expliquer ce choix" Divensas 
t la ma EH : 

a) LISP est concerné par le traitement SES R RUP deg symboles 
‘alors que la plupart des langages de DORA tn sont tournés vers les 


nombres (langages dits numériques). 

b) La représentation en mémoire des "objets" traités par LISP n'exige pas 
que la structure des données soit entièrement spécifiée à l'avance (ce qui 
est souvent le cas avec le langage naturel). 

c) La souplesse dans le mode de stockage de l'information permet la cons- 
truction (et l'élimination) de structures intermédiaires, ce qui facilite la 
tâche de l'utilisateur toujours préocccupé de la place disponible en mémoire. 


d) La syntaxe de LISP se définit de manière relativement simple et élé- 


gante. 
e) La construction de programmes en LISP, par la composition de fonctions, 


facilite la programmation modulaire (v. Hayes, 1975). 


Le legteur intéressé par un exposé détaillé de LISP peut se reporter à Greus- 
say (1973), McCarthy (1962), Ribbens (1969), Teitelman (1974). Nous nous con- 


d ici d'énoncer quelques caractéristiques essentielles. 


1.1. Le langage dans lequel les informations doivent être fournies à l'ordi- 


nateur est appelé langage externe (ou S-Langage), et les mots de ce langage 
les S-expressions (ou expressions symboliques). i 
Ces S-expressions sont de deux types : listes ou atomes. 
a) Une liste est toute S-expression qui débute par une parenthèse gauche, 
suivie d'une séquence de S-expressions (qui peuvent elles-mêmes être des 
listes) et terminée par une parenthèse droite. Ainsi : 
(A B C), ((A B) (C D)), (A), ( ), (LIRE LE CORAN) sont des listes. 
b) Un atome est soit un nombre (ou une séquence de nombres) soit une lettre 
(ou une séquence de lettres). Ainsi 3 - 
15, 12, -27, AI3, ABRI; LIRELECORAN sont des atomes. 
Toute S-expression ne peut être utilisée que par l'évaluation de cette 
S-expression. L'évaluation d'un atome numérique donnera pour valeur la même 
valeur numérique, celle d'un atome littéral équivaut à trouver la valeur d'une 
variable dans d'autres langages. L'évaluation d'une liste est analogue à 
l'appei d'une fonctio ans d'autres langages. Le premier élément: de la liste 
spécifie quelle fonction est appelée eft ‘les autres éléments spécifient les 
. arguments de la fonction. La fonctionVappelée, avec ses arguments spécifiés, ` 


t 


‘et la valeur qui en résulte fournit la valeur de la liste. 


1.2 La représentation des S-expressions dans la mémoire de l'ordinateur (re 
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présentations internes ou structures de listes) dans le cas de listes ou de 

S-expressions quelconques ne peut s'effectuer sous la forme de rangements en 

mémoires consécutives. Cette impossibilité résulte de L absence g'une_ borne 

supérieure du ‘nombre d'éléments d'une liste et du fait que “ces étésents peu~ 
<`. vent. ‘eux-nênes être des listes, une structure arborescente devant , dans ce 
a être représentée en mémoire. 


(7 Mai 1 la liste ` (PLUS X Y) aura la représentation interne suivante ; 
j mn als. 


et "utilisera trois mémoires dont les adresses, Ê, T ne sont pas obligatoi- 
Lt a Fri, 4 
rement consécutives. Chaque mémoire est divisée en deux parties contenant 
| respectivement. une information € PIUS ou X ou Y) et l'adresse de rangement ` 


` de, l'information suivante, l'adresse de la dernière mémoire étant repérée 


Ç par la présence de l'atome NIL. 
‘oy Une, liste; composée de plusieurs listes, telle (LIRE(TOUJOURS PLUS(LE CORAN))) 4 


` sera, représentée en mémoire de la manière suivante : 


a 


si 


T Ta 


5 


1.3 Les fénctions LISP(4) 


Les instructions d'un programme LISP consistent à appliquer une (ou'plusieurs) 
fonctions(s) à un (ou plusieurs) argument(s), de la même manière qu 'en mathé- 


matique la fonction f(x) précise qu'une fonction f doit être appliquée à l'ar- 


gument Xe së 
1.3.A Les fonctions arithmétiques. LISP, comme tout autre langage, permet d'ef- | 
‘fectuer les opérations d'addition (PLUS 2 3), de soustraction, de multiplica- 
tion (TIMES 3 4), etc... Comme on l'a signalé précédemment, les argumenss djne 
fonction peuvent consister en un appel de fonction. Ainsi, dans l'évaluation 
de : (TIMES (PLUS 2 2) 3) | | | 

SS le systéme vearaberkeaul tat liste emboitée (PLUS 2 2) comme 4° ee de la 
fonction TIMES (ce résultat n'étant pas imprimé), soit 4, et 3 comme second 


argument, ge résultat final étant (TIMES 4 3) , soit 12. 


1.3.B Les fonctions de _base. L'intérêt essentiel de LISP concerne. la possibi- 


lité de manpulation des symboles, listes ou atomes, . 
CAR et CDR sont des fonctions à un argument (cet argument devant être une 
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5/ 
liste) qui pernettent de décomposer des listes. Ainsi, si une liste L est 
composée des trois éléments A BC, soit L= (A B C), 
= L. CAR L) E aura. “pour valeur À, et (CDR L) aura pour valeur (B c). 
QUOTE Cost); est ‘une fonction à un argument d'une forme spééiales Cette 
Ee lors ‘ae dal d'une autre fonction, protège les données de 1'é- 
valuation dans le cas où l'on veut utiliser directement ces données. En clair, 


l'argument de la fonction n'est pas évalué. 


Soit X= BATEAU, mab [X] = BATEAU 
ek ara d [ Couore DN = x 


SETQ est également une fonction à deux arguments d'une forme spéciale. 
Ainsi : (SETQ Y (QUOTE BATEAU)) ou (SETQ Y [BATEAU) 


est une fonction qui n'évalue pas le premier argument et prendra pour valeur 


le second argument, BATEAU, dans le cas présent. Si on a ensuite la fonction : 


(SETQ Z .Y) 
c'est BATEAU qui sera évalué car BATEAU est la valeur de Y. 


CONS est une fonction à deux arguments qui, à l'inverse de CAR et CDR, per- 
met la construction de nouvelles listes. Les deux arguments de la fonction 
sont évalués et la valeur de CONS sera la nouvelle liste formée par addition 
de la valeur du premier argument au début de la valeur du second. 

Ainsi; (CONS Tha Toute FILLE)) aura pour valeur la nouvelle liste : 

(LA JOLIE FILLE) 
On notera mm qu'un: appel de fonction est, en lui-même, une liste et, 
à ce titre, peut Être manipulé comme toute autre liste. Si une liste L est 
formée par (CONS LA L2), LI étant composée de (A) et L2 de (B C), (CAR L) et 
(CDR L) auront respectivement pour valeur (A) nb ( B c). 


COND est une fonction avec un nombre indéterminé d'arguments, chaque argu- 
ment étant. ‘une liste. Le premier ‘élément de la liste est une clause condition- 
“nelle, une condition test, dont la valeur est vrai (T, en LISP) ou faux (NIL, 
` en LISP) et le second élément est une liste (contenant un ou plusieurs S-ex- _ 
pressions) qui ‘be sera évaluée que si la valeur de la condition test est vraie. 


ar 


Dans l'exemple suvant d 


{ COND a 4 +4 sv. etom ` 3 a ` 
(Pa ez eovesee ed ' CS e o e 
Te, Za Tt Eni ai 


p4 est d'abord évalué. Si sa valeur est VRAI (T), les autres éléments A4 "tite 
3 


Ba op sont évalués et la valeur du dernier élément évalue scra la valeur de COND. 
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Si la valeur de D est FAUX (NIL), Po est alors évalué. DAns le cas ot la va- 
leur de P corres PL est FAUX (NIL), GONH aura pour valeur NIL, a 


e Get. exemple, conduit à s'interroger sur la manière dont une „condition test 
| peut être formulées ‘ceci n'est possible que par Fa présence de fonctions qui 
agissent à la façon de fonctions prédicatives qui prennent pour valeur VRAI 


ou FAUX (T ou NIL). 


1.3.6 Les EE prédicatives. 


no et ve me pm: me mm © mp de où ge en fo ce mm eee! 


= ` listes, 
( EQUAL arg, arg) compare deux S expressions) atomes ou SES 


( NUMBERP arg) aura pour valeur T si l'argument est un nombre. 


( LESSP arg, argo) aura pour valeur T si arg, Ç arg,» 


Bien évidemment, à ces trois fonctions (il en existe d'autres !) associées à 
des prédicats arithmétiques, s'ajoutent des fonctions associées 4 des prédi- 
l cats logiques. 

( AND arg, arg, e...... arg.) est une fonction qui évalue chacun des ar- 
guments en partant du premier. Si le premier argument a pour valeur FAUX (NIL), 
la fonction aura pour valeur FAUX et n'évaluera pas les arguments suivants. Si 
tous les arguments sont vrais, la fonction aura pour valeur VRAI (T). | 


( OR arg, TB) vers arg.) est une fonction qui évalue chaque argument 


dans l'ordre gauche-droite et ne ramène la valeur (NIL) que si Ja valeur de 


chaque argument est (NIL). 


1.3.D La _définition_ de _fonctions. 


L'utilisateur de LISP dispose, en plus des fonctions définies par le sys- 
tème (une centaine en moyenne), de toutes les fonctions qu'il souhaite. Il 
suffit pour celà qu'il les crée. 

(DE arg, arg, arg) est la forme générale de la fonction "DEFINIR". 

Le premier argument est un atome qui correspond au nom de la fonction à 

définir (APPARTIENT ou PARTIEDE, par exemple). Le second argument se com- 

pose d'une liste de paramètres et le troisième argument est une S-expres- 
sion (équivalente au corps d'une procédure ALGOL, à un fragment de programme) 

qui fournira la valeur de la nouvelle fonction (APPARTIENT ou PARTIEDE) à 


RS fois qu telle est appelée. 


LISP est particulièrement indiqué pour l'écriture de fonctions récursives, 
souvent nécessaires ane les programmes traitant du langage naturel. Soit la 
fonction récursive suivante qui calcule la longueur d'une liste et que nous 


définissons ainsi : ( DE LONG (L) 
( COND 
(L (ADDI (LONG (CDR L))) 
(0))) 
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Supposons qu! on ait d (LONG Tea B C)). Le déroulement, pas à pas, du pro- 


gros correspondra à 3 
a). (ADDI | (np ` (appt #))) 


SS (ADDA ` Aug | Eu =. een z 
ei (ADDI 2): | 
d) 3. 


Parfois, la récursivité n'est pas indispendable à 1'intelligibilité d'un 
algorithme. Il en est ainsi, par exemple, de l'algorithme de calcul de la 
moyenne d'une distributions 
( DE MOYENNE (L N33 RESU) 
(SETQ RESU 0) 
(WHILE L ' 
(SETQ _RESU ( PLUS RESU (NEXT L))) 


) 
( QUO RESU Ri) | 
La fonction ( WHILE e, Bä ve... e ) calcule la séquence d'expressions 


sos €. tant que l'évaluation de e, ramène la valeur VRAI (T). 


£ 4 


2 


LISP PERmet T P de mener des calculs d'une manière proche de celle 
realise avec 
FORTRAN. 
e liste de 
La fonction (PROG éviables 


locales 


eg “er. e ) permet de se donner des va- 


riables auxilaires de calcul puis d'exécuter en séquence les S~expressions 
eg vossere Se > chacune d'entre elle pouvant être précédée d'une étiquette, 
exprimée sous la forme d'un atome. Le renvoi à ces instructions étiquetées 
s'effectue par l'appel de la fonction (GO étiquette) 3 la sortie d'une 
fonction PROG s'effectue (comme en FORTRAN) par Ó exécution d'un appel de la 
fonction ( RETURN e). Cette sortíe s'accompagne du retour de la valeur de 
l'expression e qui, du même coup, devient 1a valeur globale de l'appel de la 
fonction PROG ‘dans laquelle ell.e était tee, | 
A titre d'exemple, nous donnons ci-dessous une vefion iéérative de la 
fonction qui calcule la longueur d'une liste dans laquelle PROG essare 
Brachect spatial séch du sac, 
| l (DE LONG (L) (PROG (RESU) (SETQ RESU P | 
E ' RE (COND ( (NULL L) (RETURN RESU)))(SETQ RESU (ADDI RESU)) 
GER L (CDR L))(GO RE) 99 , 


+ 


Peut-être que les descriptions ` ` j présentées paraissent trop 
abstraites. Pour revenir sur un terrain familier aux psychologues, les quel- 


ques indications qui précëdent permettent de saisir le peu de difficulté 
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t. 
r. 


qui existe à représenter une structure de mémoire associative à l'aide de 
LISP, comme le montre l'exemple qui suit. 
ESTUN -į 
:. SERIN OISEAU soap #4 
e ` « | > * d < u> | - a. + 
M|[COULEUR ADES 


Gaune> Late > 


La représentation interne qui correspond 4 ces assertions se fera sous la 


forme de triplets de la forme générale (ATTRIBUT OBJET VALEUR), soit : 
(XESTUN SERIN OISEAU) 


“(XADES OISEAU AILE) 
(¥COULEUR SERIN JAUNE) 


qui expriment le minimum d'informations qu'il est nécessaire de spécifier 


à cette mémoire associative. 


II° LES LANGAGES DE LISTE RECENTS. 


A partir de LISP, de nouveaux tangages de liste spécialement conçus pour 
les applications en intelligence artificielle, se sont développés. Parmi ceux- 
ci, on peut citer PLANNER (Hewitt, 1971) gie sa version restreinte MICRO» 
PLANNER (Sussman, 1972), CONNIVER (McDermott, 1974) qui vise A rectifier 


certains présupposés contestables de PLANNER 3. ARR .- conçus au M.I.T ; 


SAIL (Feldman, 1972) et MLISP2 (Smith, 1973) élaborés à l'Université de 
Stanford et QA4 (Rulifson, 1972) provenant de Stam {end ‘Basak Lutte, 

De manière générale, ces E Vicent a lever l'alternative entre La 
possibilité pour un programme de spécifier un algorithme ou de spécifier un 
but par une description symbolique appropriée, ce qui, d'un autre point de 
vue, revient à mettre l'accent sur la possibilité de décrire un probléme. 

La poursuite de ces objectifs implique la reconnaissance des deux hy- 
pothéses suivantes e | 

| a) les programmes sont des supports acceptables de la représentation du 
savoir sur l'univers. d'un problème, | | 

b) l'utilisateur est capable de préciser les procédures de recherche dans 
une base de données, c'est à dire qu'il lui est possible d'élaborer ses pro- 
pres structures de contrôle au moyen de primitives adéquates de manière à 
tenir compté du non=déterm 


1 ` 


De manière schématique, il est possible de dire que ces langages possèdent 


inisme inhérent aux recherches arborescentes. 


les deux caractéristiques générales suivantes : 


a) la communication entre les différentes senes d'um programme aile 
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RE è 
it? E D 
Eer d 
a 


. par l'intermédiaire de la base de données et, 
b) la structure de contrôle primitive mise à la disposition de l'utilisateur 


est le filtrage E EE E 


La pase de donates. peut être décrite comme un ensemble d'acuertions ou 


= Ï 
- - KM 


d'items. Ces assertions prennent généralement la forme de prédicats : 
aS (POSE-SUR A B) 
qui sont représentées dans la mémoire de la machine sous forme de structures 
de listes. A un moment déterminé de l'exécution d'un programme, un contexte 
consiste dans l'ensemble des items présents dans la base de données. Une mo- 
dification du contexte par adjonction ou par élimination dtitemgst supposée 
représenter un changement dans l'univers d'un problème. La progression du 
processus de résélution d'un problème conduit à l'apparition de nouveaux con- 
textes, le langage ‘étant ainsi amené à gérer un arbre de contextes. Les con- 
textes contiennent également des programmes qui peuvent être mis en jeu, non 
par un appel explicite, mais à la suite d'un filtrage réussi avec un certain 
aspect de l'univers du problème à un moment déterminé. 
Ainsi, dans son activité, le langage met en jeu un processus de recherche 


dans une arborescence, recherche dont la direction (en profondeur ou en lar- 


Les bregra muses a F cesk & point rabo Tahi; 
geur) est, plus ou moins contrôlable. ` 
uwenk € En cas d'échec laut celui. clare L'éhre 
won arethusa. La notion diechee wu e'us par eebe, 
ee Aa out a fot eunti ate , A 


De plus, le langage rend possible la construction par programme de nouveaux 


t 


programmes dont l'exécution peut être différée, introduisant ici une certaine 


forme "d'apprentissage". 


11.2 Illustrations. 
ons. 


IT.2.A Fonuntion EY Execution DED pingctives P ACTIONS 


wm et Om O ` emm pg omis 


Supposons un programme qui doive effectuer des manipulations sur la des- 
cription symbolique d'une scéne compottant 6 cubes désposés sur, une table 
d'une certaine manière (figure 4.a) en vue d'arriver à une nouvelle disposi- 
tion des cubes telle qu'elle est montrée sur la figure 4.b. 

Etant donnée la possibilité, en simulant la main d'un robot, de manipuler les 
cubes a) un à un,et b) seulement si la face supérieure d'un cube est libre, 
le problème consiste à générer un plan qui permette d'obtenir, à partir d'une 


scéne source. (figure 4.a), une scène résultat (figure I.b)i 


H 


“INSERER ICI LA FIGURE 4. `i 
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La figure 1.c montre la génération progressive du plan auquel con- 
duit le programme "DEMONS SUR CUBES-VILLE" donné en annexe (Annexe 1). 
De manière intuitive on peut décrire de programme de la façon sui- 
vante 3 

La fonction FREEI,appliquée à un cube x, actualise les conditions qui 

permettent à l'objet x d'être manipul é puis placé en réserve (ici, 

sur la table). L'algorithme de la fonction FREEI(x) est le suivant: 
1, Si un cube z est posé sur x,appliquer la fonction FREEI à z, 
2. Eliminer l'information indiquant que z était posé sur x, 
3. Ajouter l'information indiquant que x est posé sur la "table". 

La fonction FREE, appliquée à un cube x, en libère, s'il y a lieu, 

la face supérieure, Son algorithme est le suivant : 

FREE (x) : Si un cube z est posé sur x, appliquer la fonction FREEI 

à z (3). 

Enfin, la fonction PUT-ON (x, y) qui place l'objet x sur y, a pour 

algorithme : 1, Libérer x par la fonction FREE, 

2. Libérer y par la fonction FREE, 
3. Ajouter l'information symbolique indiquant que 
le coube x est posé sur y. 

Conclusion : Cette premiére illustration, bien que limitée dans sa 

portée, permet néanmoins un certain nombre de conclusions : 

a) il s'agit ici d'un pur jeu combinatoire, 

b) les adjonctions ou suppression d'information symbolique doivent 
être éxécutées, en temps réel ou non, par un manipulateur élec- 
tro-mécanique; j | 

ei le programme génére un plan d'action, c'est à dire que la suite 

des actions qui ont abouti à la modification de la scène initiale 

n'est pas immédiatement exécutée, mais est enregistrée sous la for- 
me d'un programme représentant un plan d'action. Cette génération, 

comme on le voit, est tout à fait semblable au processus de compi- 

lation d'un programme. 

II.2.B CONTEXTES ET DEMONS. 

Dans ce qui suit, nous adoptonsa 3° des conclusions, ce qui nous 

perme tA SH d ée trés nouvelle en programmation expérimentale, 

la notion de DEMON. | 

Par DEMON, on peut entendre un module qui guette l'apparition d'un 

évènement spécifié par l'utilisateur. Lorsque l'évènement se pro- 

duit, une action arbitraire, également spécifiée par l'utilisateur, 

intervient (Minsky, 1961 3 Charniak, 1972 ; McDermott, 1974). 

Dans l'exemple précédent deux types de démons sont nécessaires : 

1°/ Guetter si une fnformation est éliminée du contexte, 


2°/ Guetter si une information est ajoutée au contexte. 
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Voici la description des DEMONS utilisés par le programme : 
DEMON IF-ON : 

I. si l'information indiquant qu'un cube x est posé sur y est 
ajoutée au contexte, éliminer (aiil y a Tieu) l'infoimation 
indiquant que x était auparavant posé sur Ze 

DEMON RMVD : 
1. Si l'information indiquant qu'un cube x area eee posé sur z 
alors 
1.1 ajouter au plan cette instruction d'élimination 
1.2 ajouter au plan l'instruction qui indique que x est 
désormais sur l'objet y. | 

On notera que , bien entendu, la variable d'objet y est globale au programme. 
Done, étant donnée la scène initiale, et la spécification de la scène-but dans 
laquelle le cube 5 est posé sur le cube 2, nous obtiendrons la génération 
du plan suivant : 

I. libérer le cube 5 en saisissant le cube 4 

2. poser le cube 4 sur la table 

3. libérer le cube 2 en saisissant le cube 3 

4. poser le cube 3 sur la table 

5. libérer le cube 6 en saisissant le cube 5 

6. poser le cube 5 sur le cube 23 
Voici un exemple de contexte mültiple permettant d'envisager des états hypo- 
thétiques du monde. Nous donnons ci-dessous la description symbolique pm 
imam simplifiée d'un court récit pour enfant, intitulé : 
"Maman, Paul et l'ours". 

"Maman aime Paul. Quand Paul et maman dorment, Paul réve souvent d'un ours. 

Tantôt c'est l'ours en peluche de Paul. Tout content, Paul sourit. Quel- 

quefois il rit aux aux éclats et réveille ainsi maman qui le gronde, et 

Paul pleure. Tantét cesk ` un méchane EE a très peur. Il pleure 

et réveille encore maman qui le con sole". 


(MAMAN AIMER) 
(ETAT MAMAN DORMIR) 
(ETAT PAUL DORMIR) 


ï (ETAT PAUL REVER) ` 

| (REVE PAUL OURS) ae 

(AVOIR PAUL OURS) d : - [ (MANGE OURS PAUL 

(ETAT PAUL CONTENT). . -EE j ETAT PAUL PEUR) 

(ACTION PAUL RIRE) | {| (ACTION PAUL SOURIRE) (ACTION PAUL PLEURER) 
{ETAT MAMAN EVEIL) 


(ETAT MAMAN EVEIL) 
ÏE y (MAMAN. GRONDER) = 
(ACTION PAUL PLEURER SC HAHN CONSOLER | 
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Un DEMON particulier attaché à ce récit pourrait &tre activé par 
l'entrée de l'information (ETAT MAMAN EVEIL). Voici la représenta- 
tion symbolique d'un tel DEMON qui se compose d'un filtre d'activa- 
tion suivi de son effet t ` 


Filtre_s (ETAT MAMAN EVEIL) 

“Effet + (CHERCHER (ACTION PAUL . f(v (BRUYANT #v)))) 
(st (ETAT PAUL PEUR) ALORS COMPRENDRE (MAMAN CONSOLER) 
SINON COMPRENDRE (MAMAN GRONDER)). 


Le mode d'activation très spécial des démons indique bien l1'impors 
tance des processus dtidentification des assertions. Nous avons sup- 
posé dans l'exemple précédent que ces assertions, ou items, étaient 
des constantes. La généralisation de l'identification des assertions 
nous amène alors à introduire de façon détaillée la notion de FIL 
TRAGE, telle qu'elle se présente dans les langages de liste récents. 
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3° ALGORITHMES DE FILTRAGE DE DESCRIPTIONS SYMBOLIQUES. 


a Comme il a été indiqué plus haut et comme les illustrations précédentes 

_ Y'ont suggéré, la possibilité de manipulation des items -constitutifs de la 

‘base ‘de données dt en partie fondée sur la procédure “qui “permet de décider 

si deux items, sont, dans une certaine mesure,identiques. On appelle ici 

cette procédure FILTRAGE ou application de filtre ("pattern-matching"). 

En première approximation, un filtre est un item qui peut être composé de 

variables, ici appelées fentes. Naturellement, un élément d'un filtre peut 

être soit une constante (un atome), soit une variable, soit un filtre, 

3.1 QfEINITION ALGORITHMIQUE. ^ j 

algotithme de 

Nous décrivons ei-dessousVia procédure générale de filtrage. 

La fonction MATCH _ (fil , arg) comprend un premier élément "fil" qui est un 

filtre et un second élément "arg" qui est un item ou un filtre. Diverses 

possibilités peuvent être envisagées 2 
I. Si "fil" est une constante, alors 

I.T di "fil" = "arg", ou, 
me si "arg" est une fente, alors 
retourner NIL sinon ECHEC 
2. Si "fil" est une fente, alors, 
2.1 si "arg" est une constante, alors, 
retourner une liste comportant le couple (fil, arg), sinon 
retourner NIL. 
3. Si "arg" est une constante, alors, 
retourner ECHEC, 

4. Soit RES la valeur retournée par MATCH. (tête (fil), tête  (arg)), 
retourner la valeur de : 
MATCH . (SUBLIS (RES, reste (f11)), reste (arg)). 

La fonction SUBLIS (liste-de-couples, expression), dans laquelle la liste-de- 
couples est de la forme ((variable À valeur 4)(variable 2 valeur 2)....), 
substitue à toute occurence de Sara valeur £ . correspondante (&). 

l | l exhpunim 

3.2 Illustration, 

Un certain nombre. d'illustrations nous serviront à préciser le processus 
de filtrage de données complexes. L'ensemble des fonctions LISP qui permet- 
tent la réalisation de ce prouessus est donné en annexe (annexe IL). La fonc- 
E ds de filtrage, la fonction MATCH accepte deux arguments, un 
filtre et une donnée. Par donnée, on entend ici une structure arborescente, 


‘du type de celles présentées sur la figure A . Le filtre, quant a lui, aura 


D 


une strucuture analogue 4 celle de la donnée et ne sien distinguera, du point 


Iwserer ici LA Figure 2. 
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# 


D 


de vue syntaxique et sémantique, que par la présence d'éléments spéciaux 


appelés fentes. Dans Get exemples qui VERS "yit représente le symbole 


d'une variable. `. 


oe 


7 É 


AN. ` KÉ cette fente indique que la valeur courante de ‘la variable v 


devra être substituée dans le filtre avant que le filtrage pro- 
prement dit soit effectué. 


Si nous avons A = DONNER et le filtre (... ,A eee) le filtre 


_ résultant sera (cano DONNER e we Je 


: cette fente indique qu'au cours du filtrage la variable 


ccupant 
ée REX 


prendra la valeur de 1'éléhent de la donné la méme 


position que la fente dans le filtre. 
Si on a la donnée : (JE (NE) 8Uï8 PAS SUR) 
et le filtre : (JE INEG SUIS PAS SUR), 
la variable prendra la valeur NEG = (NE). 

: cette fente est semblable à la fente précédente, à ceci près 
qu'aucune variable ne sera affectée. Elle indique qu'un élément 
doit se trouver dans la donnée et occuper une position identique 
à celle qu'occupe la fente dans le filtre, faute de quoi le fil- 
trage sera refusé. | 

: cette fente filtre un segment de longueur quelconque dans la 
donnée, cette longueur pouvant être nulle. La variable de la fente 
prendra alors ce segment de donnée pour valeur. 
Si on a la donnée : (JE SUIS VIEUX ET MALADE) 
et le filtre : (JE SUIS ?RESTE), la variable prendra la valeur 

RESTE = (VIEUX ET MALADE). | 
Si on a la donnée : (A B C D E F) 
et le filtre : ( IPREM  ?MIL ai on Ex les affectations 
de variable suivantes : PREM = A et MIL = (B C D E), la fente "ee 
nous permettant d'ignorer le dernier élément de la donnée. 

. : cette fente, semblable à la précédente, filtre un segment de 


donnée de longueur quelconque. Toutefois, aucune variable ne sera 


affectée. On remarque ici que la fente "=." est a "?v" ce que La 


fente mm est à "iv". Elle permet d'ignorer des segments de la donn 
: cette fente provoque la substitution dynamique (dans le filtre 


de la constante qui est la valeur courante attachée à la variable v 


` Cette valeur est le résultat de la partie précédente du filtrage. 


Gette fente permet de doter le processus de filtrage d'une certaine 


mémoire à court terme de son action passée. Ce type de fente per- 


met de répérer des dennées de la forme : 


£ coe OF RER x coos) 
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t. 
D 


le filtre correspondant étant : 


( sooty ins oe 
dans lequel œ est un élément ou un segment quelconque SA 
T Soit la dorais s ( JE SUIS JUPITER ET. JUPITER. VOUSVDIT UW É 
"et le filtre +: (JE SUIS !D ET $ --), 
la première fente "ID" provoquera l'affectation D = JUPITER et à la seconde 
fente "#D" sdra substituée la valeur courante de D, qui coïncidera bien avec 
l'élément correspondant de la donnée, 
Si le même filtre est associé à la donnée : 
(JE SUIS NEPTUNE ET JUPITER VOUS VOIT), 
le filtrage sera refusé en raison de la non coïncidence éatre l'élément de la 


donnée C JUPITER > ` et la valeur de la variable <NEPTUNE> «+ ` 


7. Chacune des fentes !v et ?v (fentes 2 et 4) peut'être égalementhasso- 
ciée à un ensemble de prédicats pouvant être considérés comme 
des tests qui indiquent la forme particulière que doit prendre 
la valeur filtrée dans la donnée. 

La forme générale de ce type de fente sera : 


t 
ou(v prédicat prédicat 


de H 
A titre d'exemple, si je souhaite filtrer : 


2 eer prédicat) 


a) un ppmbre inférieur ou égal à 13, j'écrirai : 
E | (R (NUMBERP 4#R)(LEQ R 13)) 
b) un segment de donnée de 5 éléments dont un des éléments doit être un pronom; 
j'écrirai : | 
7 (SEG (EQ (LENGTH =SEG) 5)(MEMQEACH =SEG Ts VOUS IL))) 


8. GRQOQCK filtre, filtre, filtre, sores filtre ) 
Cette fente peut être décrite comme une sorte de commutateur de 
filtre. Elle permet, si le processus de filtrage essuie localement 
un refus, de relancer le filtrage à l'aide du filtre suivant de 
la série. Le filtrage ne sera refusé définitivement que lorsque 


tous les filtres de la série auront été localement refusés. 


L'annexe JIL donne une série d'exemples d'utilisation des fentes présentées ci- 
dessus. Il n'est point besoin ici d'insister sur l'intérêt que présentent de 
telles procédures de filtrage pour le psychologue intéressé par les problèmes 
` de psycholënguistíique ou de psychosémantique, Pour que PUS ine ad puisse 
accepter Sé énoncé quelconque en langage naturel 11 est nécessaire qu'une 
certaine, forme de franmaire ait été implantée et qu'un programme d'analyse 
syntaxique utilisant, les règles de cette grammaire soit capable d'en donner 


une représentation. 
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3.3 Exemple d'a soplication du processus de filtrage à une analyse SE 


i S a Lu 
j “Supposons qu! on dispose d'une fonction FILS qui ait pour re de 
K ` décomposer les données qui lui sont BEE ( des C D ep un segment 


“nominal (SN) suivi] "d'un ‘segment verbal (SN). 


On peut représenter graphiquement cette décomposition par la structure ar- 


borescente suivante : 


= e 


La fonction FIL5 Pourrait prendre la forme 
FIL5 = ( ? (SN (ISSN #SN)) 2(SV (ISSV #5V))) 
. (DE ISSN (SN) 
(MATCH T( 1 (ART (ISART #ART)) 
t (NOM (ISNOM +#NOM))) 
SN )) 


(DE Issv (SV) 
(MATCH Ÿ( ! (VERB (ISVERB +#VERB)) 
7 (oni (ISSN HSN2))) 
sv )) | 


Les prédicats ISSN et ISSV tentent d'appliquer kes segments sélectionnés à 
des filtres qui indiquent, pour les membres filtrés, des segmentations en 
article (ART) et nom (NOM) d'une part,et en verbe (VERB) et groupe nominal 
(SN2) d'autre part. 
Les fonctions ISART, ISNOM et ISVERB sont ici considérées comme des procé- 
dures de consultation d'unc dictionnaire. Si, aprés consultation du diction- 
naire, l'objet recherché n'est pas trouvé, il est toujours possible qu'une 
question soit posée à l'utilisateur, question Lui démandant la classe d'ap- 
partenance de l'objet qui n'a pu être traité. La fonction correspondant à 
cette éventualité peut prendre la forme "3 ` 
( DE ISSN, (OBJ) | 7 
` (COND. 
( (APPARTIENT OBJ DICT-NOM) T) 
C T ( PRINT 
(LIST ÏQUEST-CE-QUE OBJ ` ÏSVP)). 
(PLACER-DANS-DICT (READ)) 
))). 
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ecrive 


Supposons maintenant qu'on m à la #ELÈE SOR la ER : 
: LA FILLE TAPE LE GARCON. 
Nous tentons de reproduire les étapes du traitement de cette phrases 


(MATCH. FIL5 foa PILLE TAPE LE GARCON) ) | | 2 ag $ É — 


a e . < 


(1SSN tu) eue 
(ISSN ` (LA FILLE)) 
CISART ÏTLA)- Á> Ô "> >ó >>> VRAI 
{ISNOM TFILLE)-_ > >> VRAI 


(ISSV ‘ (TAPE) ) > ECHEC 
- (ISSV ‘(TAPE LE) ) —- Í > ECHEC 
(ISSV A(TAPE LE GARCON) 
Œ sV  ÎTAPE) > VRAI 
(ISSN T(LE))- _ > FAUX 
(ISSN Î(LE GARCON)) 


(ISART ÎLE)» VRAI 
(ISNOM  ÎGARCON) —»VRAI 
> VRAI i 
----> VRAI 
---> VRAI. 


Naturellement, cet exemple ne peut conduire à considérer que 


H 


réalisable. à 


L'analyse syntaxique de tous les langages naturels 
l'ordinateur. Nous voulions plus modestement montrer d'une part l'applica- 
tion possible des procédures de filtrage et, d'autre part, les utilisations 


que peut en faire le psychologue. 


e 
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CONCLUSION. 


Peut-être sommes nous parvenus à convaincre les psychologues 
intéressés par les problèmes de psycholinguistique et de psychoséman- 
tique de l'intérêt qu'il ya à utiliser un langage de liste plutôt l 
qu'un langage numérique. A l'évidence, un programme d'analyse syn- 
taxique apparatt plus facilement réalisable en LISP qu'en langage 
numérique Í . | 
Sans assimiler un programme à une théorie psychologique ii nous sem 
ble cependant que la parenté entre l'écriture d'un algorithme et cel- 
le d'un programme LISP facilite la tâche du psychologue en lui per- : 
mettant de mettre à l'épreuve les différents éléments intervenant 
dans la définition d'une hypothèse complexe, Ainsi, si l'on émet 
une série d‘hypothèses sur le mode d'organisation de la mémoire à 
long terme d'une part, et sur le(s) mode (s), de récupération ou de 
recherche en mémoire de l'information stoc , leur traduction en 
programmes LISP permettra un premier test de ces hypothèses en ren 
seignant sur le degré de compatibilité, sur les performances qu'elles 


permettent (ou non) de réaliser, 


Si l'on se tourne maintenant vers l'expérimentation en temps ` 


réel, les choses ne sont peut être pas aussi. simples, LISP, jusqu'à 
maintenant a davantage été utilisé pour la simülation que pour l'ex- 
périmentation, Il nous semble pourtant raisonnable d'envisager son 
utilisation dans de nombreuses expérimentations d'apprentissage ou 
de mémorisation de matériels verbaux, Ainsi, si nous faisons l'hy- 
pothèse que l'information sémantique véhiculée par des phrases est . 
représentée en mémoire sous la forme de propositions sous-jacentes 
(v. Anderson et Bower, 1973 3} Kintsch, 1972 3 Norman, Rumelhart et 
Lindsay, 1972), 11 est parfaitement possible d'envisager que cette 
décomposition en propositions soit effectuée par la machine si les 
règles de décomposition sont suffisamment explicites. Si les règles 
de décomposition ne sont pas suffisamment précises, la tentative 
d'implantation sur ordinateur obligera à davantage de précision, 

Si l'on présente maintenant un paragraphe et non plus une phrase 

il sera également possible d'en réaliser une représentation en 
donnant à la machine les règles de composition des propositions 
(conjonction, subordination, disjonction,etc..). On arrivera ainsi 
à un certain type de diagramme représentant la signification du 
paragraphe. Si l'on suppose que lors de l'activité de résumé de ce 
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paragraphe la probabilité de rappel des propositions est fonction 
du nombre de liens inter-propositions, la machine sera capable 
d'analyser les résumés fournis par les sujets (de la même manière 
qu'elle a analysé les paragraphe) et d'indiquer dans quelle mesu- 
re notre hypothèse est acceptable, 

Ceci n'est qu'un exemple, La nécessité des lanfages de liste en 
simulation est maintenant bien établie. L'introduction de ces lan- 
gages en expérimentation paut, sinon bouleverser le domaine, en 
tout cas permettre d'aborder des thèmes de recherche encore peu 
explorés faute d'outils satisfaisants, De surcroît, le formalisme 
qu'introduit de fait la structure de ces langages devrait permet 
tre une précision descriptive de certaines expérimentations qui, 


de l'avis général, reste encore très insuffisante. 
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NOTES. 


», * 


(1) Par souci de ` clarté” nous nous en itendrons aux aspects les plus simples 
`. des fonctions les se complexes, En conséquence, la présentation "que nous 


‘donnens s'écarte notablement des systèmes LISP les plus récents. 
(2) & l'exception de SAIL, LISP demeure un sous-ensemble de ces langages. 


(3) On notera que la récersivité de la fonction FREEI correspond à l'ex- 


pression naturelée du processus symbolisé. 


(4) On trouvera dans Waldinger et Levitt (1974) la description d'une pro- 


cédure de vérification partielle de cet algorädthme. 


(5) On notera la réaffectation des variables dans les structures de données 


de la forme (... one weet wae eee) associées au filtre 


Coes Iv .. dev ...tlv .. H as. Ee 
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tn. 


(b) 


(c) 


l 


FIGURE I : Représentation de la SCENE-SOURCE (a), de la SCENE-BUE (b) 
et des différentes étapes du plan d'action genere, par le programme . 


"DEMONS SUR CUBES VILLE" Ce). ag 7 + ` i 


i 
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FIGURE 2: Exemples de. représentations arborescentes de données pouvant sêtre 


‘des opérandes d'un filtrage. Ë 
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ANNEXE I (Début) : Programme "DEMONS SUR CUBES-VILLE". 


E ae D 
rh. 48SETQ CONTEXT NIL) © 
NIL 


MAFC CON 1 TABLE) (ON 2 1) 


2 CON 3 2) 
(ON 4 5) (ON 5 6) 


(ON 6 TABLE)) "enn 
NIL 
(DE FREE (x 33 zZ) | 
(AND (PRESENT "(ON YZ +X)) 
(FREE Z))) 
FREE Ce 
(DE FREEL (X) 
(FREE X) 
| CALI) "(ON +X TABLED) 
So ` FREES 
(DE SCENE (33 X Y) 


(FOR-EACH (ON 4X ZY) (PRINT CURRENT) )) 
SCENE 
(ALI CIF-ALDED IF-ON (ON ZX Vi 
XAUXA (X Y Z) 
(REMOVE (PRESENT ? (ON +X %Z))))) 


IF--ON 


CALI) CIF-ADDET IF-F-ON (IF-PUT-ON ZX AY > 
| ZAUXZ CG Y) 


(FREE X) 

(FREE Y) 

Geff " CON +X sY)))) 
IF-F-ON 


(ADD CIF-REMOVED PD ON XX Z) 
| YAUXA X Z> j 
(FUSH-FLAN REMOVE =(ON sX 973) 
(PUSH“FLAN "ALU! = CON +X Ohn? 
RMVII Ea d l 
(DE FUSH-FLAN (INDIC WHAT) 
(SETA FLAN (NCONC1 FLAN : 
| o p © LIST INDIC (LIST "QUOTE WHAT))))) 
PUSH-FLA | See À 


ANNEXE I. (Début) : Programme "DEMONS SUR GUBES-VILLE" ° 
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ANNEXE I. (Suite) :Le ‘programme "DEMONS SUR CUBES-VILLE" en action. 


«assume (IF-FUT-ON S 2) (SCENE) D ` 


(ON 4 TABLE) 
(ON ó TABLE) 
(ON 2 1) 

(ON 1 TABLE) 


(SCENE) 
(ON & TABLE) 
(ON 5 6) 


{ON 4 5) 

(ON 3 23 

(ON 2 1) 

(ON 1 TABLED 
NIL. 


(MAFC FLAN 'FRINT) 
(REMOVE (RUOTE (ON A 5))) 
) (ALI) (QUOTE (ON A TARLE))) 
ge (REMOVE (QUOTE (ON 3 223) 
+ (ADI) (QUOTE (ON 3 TABLE) D) 
L (REMOVE (QUOTE (ON 5 4))) 
(ALTI (QUOTE (ON 5 3))) 

NIL. 


H SOMMER KXXKXX EXECUTION DU PLAN xxx SN $ 
<MAPC ? CIF-ON RMVID "REMOVED 
NIL | 


CEPROGN FLAN) 
{ON 5 2) 


(SCENE > 

{ON S 2) 
(ON -3 TABLE) 
(ON A TABLED 
(ON & TABLE) 


(ON 2 1) 
(ON 1 TABLE) 
NIL. 


ANNEXE 1 (Suite) : La programme “DEMONS SUR CUBES-VILLE" an action. 
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ANNEXE II (Début) : Programme de filtrage. 


LU 


qo | A _ S = 5 


“CDE MATCH (PAT DAT 33 ALIST) 
| CCOND ` CCMATCHI (PREP PAT) DAT) ALI ST) 
| C'NOGTI D) 


(DE PREP (PAT) i ; 
CCSND (CAT@M PAT) PAT) 
(CEQ CCAR PAT) 's) (CAR CCADR PAT))) 


CCCONS (PREP (NEXTL PAT)) (PREP PAT) )))) 


(DE PREP2 (PAT) : 
(COND : CCAT@M PAT) PAT) 
b (CEQ CCAR PAT) '#) j - 
(LIST QUOTE (CASSQ CCADR PAT) ALI STI) 
CCCONS CPREP2 CNEXTL PAT)? (PREP2 PAT))))) 


(MCHAR > CLAMBDA CO (LIST ‘>; CREAD)))) 
(MCHAR # (LAMBDA () (LIST '# CREAD)))) 
(MCHAR ! (LAMBDA (L) CSETQ L CREAD)) 
| CCOND CCATGM L) (LIST zt L?) 
á SE CCCONS "3! L)22227 ` ` 
(MCHAR ? CLAMBDA CL) CSETQ L (READS) | 
CCOND CCATOM L) (LIST '? L?) 
CCCONS "? 1999997 


ANNEXE II (Début) : Progrmme de filtrage. 
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ANNEXE If (Suite) : Programme de filtrage. 


E Ea 
ae 
(COND | 
(CEQ PAT DAT?) 
CCEQ PAT Ti) | 
(CEQ (CAR PAT) "#)(MATCHI CCASSQ CCADR PAT) ALIST) DAT)) 
(CEQ CCAR PAT) "*@QQC*) 
+ CNEXTL PAT) < 
(SETQ ALIST2 ALIST) 
(WHILE PAT CAND (MATCHI (NEXTL PAT) DAT) (EXIT T)? 
(SETQ ALIST ALIST2))) 
(CEQ CCAR PAT) TI) 
CSETQ ALIST (CONS CCONS CCADR PAT) DAT) ALI ST)) 
(COND (CSETQ PAT (PREP2 CCDDR PATI)) 
“COND CCEVAL (CONS "AND PATI)) 
CCNEXTL ALISTYS NIL))) 


EXIT” 


| TER 
(CEQ (CAR PAT) ‘--) 
(NEXTL PAT) 
C GgND (C (NULL PAT)? 
=. CT CSETQ ALIST2 ALI ST) 
(WHILE DAT CAND (MATCH! PAT. DAT) CEXIT n) 
CSETQ ALIST ALIST2) ` 
CNEXTL DAT)))3): 
(CEQ CCAAR PAT) '?) 
(SETG PAT2 CNEXTL PAT)) 
_ CCBND (CNULL PAT) T ong 
+ j (SETQ ALIST (CONS CCØNS CCADR PAT2) DAT) ALI ST)) 
(COND CCSETQ PAT CPREP2 (CDDR PAT2))) 
CCBND CC EVAL (CONS ‘AND PATI) 
CCNEXTL ALISTY NIL))) 
CT))) - 
CCSETQ PAT3 (LIST (CADR PAT2))) 
CSETQ ALIST (CUNS PATI ALIST)) 
CSETQ ALIST2 ALIST) 
(WHILE DAT 
CESCAPE EXIT2 "` ; 
CAND CSETQ PATA (PREP2 (CDDR PAT2))) 
(GR CEVAL «CONS LAND PATA)) j 
` CEXIT2))) 
“CAND (MATCH! PAT DAT) CEXIT D) 
(SETO ALIST ALIST2) ` | | 
SZ (NCANCI PATS (NEXTL DAT) >> ean l 
"7. (SETQ ALIST CCDR ALI ST2) ) ` 
NIL) SR dë 
3) 
CCATEM DAT) NIL) | E 
CONATCHL CCAR PAT) CCAR DAT)) SE D R acie 
(MATCHI (CDR PAT) (CDR DAT) 3) a f dE 
322. 


ANNEXE II (Suite) : Programme de filtrage. 
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` ANNEXE 
Filtre : (SETQ Iv (CDR =v)) 
Donnée : ( SETQ X (eng X)) ` 
Résultat : accepté et v =X 
Filtre ( SETQ !v (CDR =v)) 
Donnée ( SETQ X (CDR Y)) 
Résultat : refusé. 
Filtre : ( * ==- !DER) 
Donnée : ( A B C D E ) 
Résultat : accepté et DER =E 
Filtre : (-- !(vl (ZEROP =vl)) . !v2) 
Donnée : ( A B C O 2) | 
Résultat : accepté et vl = 0 et v2 = 2. 
Filtre : ((+QQC4 ADDI SUBI) !(V (NUMBP =v))). 
Donnée : (SUBI 4) 
Résultat : accepté et V = 4 (On notera ici que le filtrage 
R a subi un échec local avec ADDI). 
Filtre : (A ~-=- B) 
Donnée : (A I 2 3 45 B) 
Résultat : accepté. 
Filtre : {A tv B) 
Donnée : (A B) 
Résultat : accepté et v = vide. 
Filtre : (A Tv B) 
Donnée : (A I 2 3 & 5 B) 
| Résultat : accepté et v = (I 2 3 4 5) 
Filtre: ( -- JAVANDER  !DER) 
: (ABCD EF GH) 


Donnée 


III : Exemples d'utilisation des filtres décrits pages 14 et I5. 


Résultat : accepté 


et AVANDER = G et DER = H 
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ANNEXE III : Suite. 
` Filtre : (+QQ¢+ (AC tv E) (AG !v D)) Se 
z Donnée 3. (A C 1-D) SP = SS ae TT 
eich" e A al eS | 
Résultat : accepté et v = Ï 
Filtre : (+QQC+ (AC Iv !w E) (AC Iw fv D)) 
Donnée (A C I 2 D) 
Résultat : accepté et w = I et v = 2. 
Filtee : (lv ?w =w) 
Donnée : (A B (B)) 
Résultat : accepté et w = (B). 
Filtre : ( ?(v (ZEROP (APPLY 'PLUS =v))) Zu) 
Donnée : (12 3 4 5 6 -2I A BCD) 
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Résultat : accepté et w= (A B G D) 
et x = (1 2 3 4 5 6 -21) 

Explication : Le prédicat (ZEROP (APPLY ‘PLUS =v)) associé 
à ka fente v signifie : “tester si la somme des éléments du 
segmentiv est nulle". La variable v sera d'abord affectée à 
vide, puis à (I), puis à (I 2), puis à (I 2 3}, le filtrage 
refusant à chaque fois ces affectations jusqu'à ce que v soit 
affectée à (Ï 2 3 4 5 6 -21), dont la somme est bien nulle, 
provoquant alors le succès du filtrage et l'affectation de w 


au reste de la donnée, 


